public class T {
    public void duplicateZeros(int[] arr) {
        //找到cur的位置
        int cur=0;
        int dest=0;
        while(dest<arr.length){
            // if(arr[cur]==0){
            //     dest=dest+2;
            // }else{
            //     dest++;
            // }
            // if(dest>=arr.length-1){
            //     break;
            // }
            // cur++;
            if(arr[cur]==0){
                dest+=2;
                cur++;
            }else{
                dest++;
                cur++;
            }
        }
        //   if(dest==arr.length){
        //     arr[dest-1]=0;
        //     dest=dest-2;
        //     cur--;
        //   }
        dest=arr.length-1;
        while(cur>=0){
            if(arr[cur]==0){
                arr[dest]=0;
                dest--;
                arr[dest]=0;
                dest--;
                cur--;
            }else{
                arr[dest]=arr[cur];
                dest--;
                cur--;
            }
        }
        System.out.println();
    }
}
